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disparate operating systems for backup and restore, to allow data to be uiterchanged between the disparate operating sysiems, 
I independent multiple users of the network to request simultaneously backup or restore. 
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data area is at most 1,024 bytes. Furthermore, there are 
several fields within the DBLK structure, which are 
actually pointers to information within the DBLK data 
area. These pointers are generated as offsets from the 
5 beginning of the DBLK structure. For example, if the 
DBLK common area is 80 bytes long and the first item 
within the data area is the object's name, then the 
object name field would be set to 80 in order to point to 
the first byte following the DBLK common structure. The 
10 individual fields within the common DBLK structure that 
are manipulated by the GRFS agent programs are described 
in detail below under the heading "DBLK Fields". 

In order to implement a backup and restore function 
for a given computer 12, that computer 12 should 
15 advertise its capability for this purpose. Not every 
computer 12 in the network 10 is necessarily running a 
GRFS agent program so as to be able to have its data 
backed up. Consequently, the GRFS agent programs will 
"advertise" their capability as a GRFS agent over the 
20 network 10. This may be accomplished using the NRL 
resource advertisement function. The GRFS agent resource 
advertisement publishes the logical name of the 
particular agent's root DLE, as well as various flags 
which are used by the GRFS file system to control access 
25 to the GRFS agent. The format of the GRFS agent 
advertisement structure is as follows: 
struct grf s_ws_adver_struct 

CHAR major_ver; 
30 CHAR minor_yer; 

CHAR agent_type; 
CHAR flags; 

CHAR name [MAX_WORKSTATION_NAME_LEN] ; 
} 

35 

GRFS agents use character representations of the 
values in the version and flags fields. For example, the 
major. minor version of a particular GRFS agent might be 
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DATA BACKUP AND RESTORE SYSTEM POR 
A COMPUTER NETWORK 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to a system for 
protecting data through backup and restore operations, 
and more particularly to backup and restore software for 
protecting data which is processed on a computer network 

10 

Description of the Related Art 

In order to ensure that original data stored on a 
medium such as a disk is not lost or damaged, a copy of 
that data is stored on another medium. Should the 

15 original data be lost or damaged, then the copy may be 
accessed to reproduce the original data. This process of 
copying and reproducing is generally known as backup and 
restore. Typically, original data are stored on a hard 
or floppy disk of a computer disk drive and are backed up 

20 to and restored from tape media of a tape drive. 

Backup and restore of the data are simple in a 
system that has a single standalone computer, having a 
given operating system and one or more disk drives , that 
interfaces with a tape drive system. A relatively simple 

25 backup and restore program can be used that interfaces 
with the computer operating system to backup data 
including files and directories stored on a hard disk to 
the tape drive and to restore such data from the tape 
drive onto the hard disk. 

30 Computer networks have evolved and this has placed 

greater demands on backup and restore systems. A 
computer network may include a number of computers each 
with its own hard and/or floppy disk drive, all of which 
are networked together on a common bus. For example, the 

35 computers on the network may include one or more 
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"0043ONE_WOLF" major version = 0 

minor version = 0 
Unix agent 
user name required 
5 password required 

DLE name = "ONE_WOLF M 

Fig. 4 illustrates a sequence of GRFS command and 
10 response messages in simplified form to backup data on 
the tape drive TD of the file server FS. This Fig. 4 
gives the example of backing up a 5000 byte file named 
COMMAND.COM which is stored on a "DRIVEC" of a given 
workstation named "DougCompaq" . It is assumed that the 
15 given workstation WS has advertised over the network .10 
sufficient information so that the GRFS file system can 
create the first command message shown in Fig. 4- as 
ATTACH_DLE ( . 

To begin the 5000 byte backup, the workstation user 

20 will, via a given user interface 18, cause a display on 
a monitor M of devices and subdevices. The user will 
then select a given subdevice (e.g., DRIVEC in the 
example of Fig. . 4) , resulting in the user interface 
displaying on monitor M names of various files and 

25 directories. The user will then select the file name to 
be backed up (COMMAND.COM in the example) resulting in 
the submission of a tape backup job for the file server 
FS in the network 10. 

Next, the sequence of GRFS file system command 

30 messages and GRFS agent response messages will occur as 
shown in order in the simplified Fig. 4. The sequence, 
as illustrated, commences with the GRFS command message 
ATTACH_DLB ( naming "DougCompaq" (dle.id=0l) and completes 
with the final GRFS agent response message 

35 DETACH_DLE_STAT ( ) by which DougCoxnpaq (dle.id=01) is 
detached. Thus, the file C0MMAND.COM will be read from 
DRIVEC and written onto the tape drive TD of the file 
server FS for network 10. 
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obviously increases as more and more disparate operating 
systems are added to the network via the computers on 
which they run. 

In general, prior backup and restore systems for 
5 computer networks are limited to the number of different 
types of operating systems that can be supported. This 
places expansion limitations on the network in terms of 
adding computers running additional types of operating 
systems. Also, these backup and restore systems do not 
10 have the capability of interchanging data between 
different operating systems. Furthermore, bottlenecks 
occur and productivity is limited with prior backup and 
restore operations since multiple users cannot 
simultaneously request these operations. 

15 

SUMMARY OF THE INVENTION 
The present invention provides a backup and restore 
system for use on a computer network having computers 
running disparate operating systems . Backup and restore 

20 software has modules including a backup engine 
containing, among other components, a generic remote file 
system (GRFS file system) and GRFS agents, being loadable 
on a computer network having a plurality of computers 
including, for example, at least one file server and at 

25 least one workstation. The GRFS file system may run on 
one computer, e.g., the file server of the network, and 
each GRFS agent may run on another computer, e.g., a 
workstation,^ on the network. The GRFS file system 
running on the one computer, i.e., the file server in 

30 this example, is allowed to access a file system of the 
other computer via the GRFS agent on that other computer 
to backup and restore data on that computer. 

The GRFS file system and each GRFS agent interface 
with one another over the computer network by a set of 

35 defined messages. This messaging system is based on a 
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is used by the backup application's tape format module 
and is written to the backup media of tape device TO. A 
well-known Microsoft Tape Format Version 1.0 
Specification describes stream header structures and also 
5 contains a list of pre-defined stream header id values. 
The size field must be set to the number of bytes 
contained in the succeeding data stream and should only 
be set in the first stream header structure for a 
particular data stream, i.e., if the stream header id 

10 value is 0, then the size field does not need to be set. 

An example is presented below of what a Macintosh 
GRFS agent would return in the GRFS_READ_OBJ_STAT 
messages when a file with a 2000 byte resource fork and 
a 4000 byte data fork is being backed up. This example 

15 also assumes that a GRFS data buffer limit is 1000 bytes. 

(returns 1st 1000 
bytes of resource 
fork) 



(returns last 1000 
bytes of resource 
fork) 



{returns 1st 1000 
bytes of data fork) 



(returns next 1000 
bytes of data fork) 



(returns next 1000 
bytes of data fork) 



(returns last 1000 
bytes of data fork) 



strmjieader . id=STRM_MAC_RESOURCE 

20 strm_header . size=2000 

.strm_header . id=STREAM_INVALID 

25 strmjieader . size=0 

strmjieader . id=STRM_NORMAL_DATA 
strmjieader, size=2000 

30 

strmjieader . id=STREAM_INVALID 
strmjieader . size=0 
35 stnnjieader. id=STREAM_INVALID 
strmjieader. size=0 
strmjieader. id=STREAM_INVALID 

40 

strmjieader . size«0 
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nF.qrRIPTION OF THE PREFERRED EMBODIMENTS 
Fig. 1 illustrates one example of a computer network 
10 which stores, manipulates, and otherwise processes 
data. The network 10 has a number of computers 12 which 
5 can communicate with one another over a network bus 14, 
In the example of Fig. 1, the computers 12 include a file 
server FS and a plurality of workstations WS W WS 2 , WS 3 , 
WS 4 , . ..WS n . Each of the workstations WS,-WS D has a display 
monitor M and the workstations WS,-WS n include hard disk 
10 drives HDD,-HDD D . The file server FS has its own large 
file server disk drive FSDD and a tape drive TD upon 
which to backup to and restore from data on the network 
10. 

Every workstation WS r WS 0 may be running the same 
15 operating system OS, or each workstation WSj through WS n 
may be running a disparate operating system, or there 
may be disparate groups of workstations with each group 
running the same operating system. For example, 
workstation WS, and workstation WS 2 may both be running 
20 the operating system known as DOS, workstation WS 3 may be 
running the operating system known as OS/2, workstation 
WS 4 may be running the operating system known as UNIX, 
workstation WS n may be running the operating system known 
as Macintosh, and other workstations, not shown, or which 
25 may be added to the , network 10, may run the operating 
system known as Windows. Furthermore, the computers 12 
in the network 10 may be utilizing user interfaces such 
as those known as the DOS user interface, Windows 
graphical user interface, and a server-based NLM (NetWare 
30 Loadable Module) interface. 

The computer network 10 may be, for example, running 
the operating system software known as NetWare 3.X or 4.X 
which is produced by Novell, Inc., of Provo, Utah. 
NetWare is designed to manage programs and data among the 
35 several computers 12 of the network 10. Fig. 1 also 
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alignment. The GRFS messages are defined with a "least 
common denominator" alignment that would apply to the 
above -noted major operating systems. Thus, for example, 
a given network 10 which may include workstations running 
5 only DOS, OS/2, and Macintosh, may be expanded to include 
a workstations running UNIX and/or Windows. In other 
words, the present invention supports a scalable network 
for backup and restore purposes from a small or 
departmental local area network (LAN) to a large or 
10 enterprise wide area network (WAN) . 

Furthermore, the message structure enables multiple 
users working at multiple computers 12 on the network 10 
to request simultaneously backup and restore of objects. 
This structure enables the GRFS file system to create a 
15 unique request id for every GRFS command message. 
Consequently, the GRFS file system can communicate 
simultaneously with multiple GRFS agents and, therefore, 
multiple users of the network 10 who at the same time 
want to have backup and/or restore operations performed. 
20 The present invention will manage these requests such 
that they are placed in a job queue in the file server 
FS, thereby allowing each user to operate independently 
from any other user on the network 10 and without waiting 
access to the backup and restore system. 
25 While each user can independently manage his/her own 

data on a given workstation, backup and restore of data 
on the entire network 10 can be centrally managed at a 
single location by, for example, a network administrator, 
from a given workstation or file server, or a system 

30 console. 

The remaining portion of this specification 
describes in much more detail the structure of the 
command/response messages, followed by a detailed 
description of the individual fields of the GRFS common 

35 



17 - 



WO 95/13S80 



PCT/US94/12915 



having the corresponding operating system in order to 
access the file system of that given computer. Thus, for 
example, the DOS GRFS agent 20 will run on a DOS 
workstation WS,, the OS/2 GRFS agent will run on the OS/2 
5 workstation WS 2 , etc. The package 16 also has a backup 
engine 22 running on the file server FS and includes a 
tape controller device driver and tape positioner to 
control the mechanical operation of the tape drive TD, a 
common file system, and at least one device specific file 
10 system. The latter is a GRFS file system which 
interfaces with GRFS agents 2 0 via messages described in 
more detail below. 

Fig. 3 illustrates the network 10, but modified to 
include the software 16. As shown, the backup engine 22 
15 is installed at the file server FS, while the DOS, OS/2, 
UNIX, and Macintosh GRFS agents are installed on the 
respective workstations WS,-WS 2 , WS 3 , WS 4 , and WS fl . In this 
example, the computer network 10 does not have a computer 
12 running a Windows operating system. Should the 
20 network 10 be expanded to include a Windows workstation, 
then the Windows GRFS agent of the software 16 would be 
installed at that workstation. While not specifically 
illustrated, a workstation user also can opt to have 
installed one of the user interfaces 18 for tape backup 
25 and restore purposes, that is the same as that already on 
a workstation for other purposes. 

As indicated above, a GRFS agent is a program which 
runs on a network computer such as the given workstation 
WS, and which allows the GRFS file system running on 
30 another computer, such as the file server FS, to access 
the file system within the given GRFS agent's computer. 
This access is accomplished by use of an interface 
between the GRFS file system and the given GRFS agent 
over the network bus 14. Specifically, the interface is 
35 defined by a set of GRFS messages which are documented in 
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SPECIFIC DESCRIPTION OF COMMAND /RES PONS E MESSAGES 
3.0 Using GRFS Command and Response Messages 

This following sections provide the information necessary to 
implement each of the GRFS command and response messages. 

3 . i G RF S_ATTACH_DLE_ , GRFS_ATTACH_DLE_STAT 

After establishing an NRL session with the GRFS agent, the first 
GRFS command the backup application will send to the GRFS agent is 
the GRFS_ATTACH__DLE command. The G RF S_ATTACH_D LK command message 
contains the following parameters: 

die name: This field contains the name of the DLE that the 
backup application desires to attach to. The dle_name 
field is encrypted in conjunction with the encryption 
done on the password field. The encryption/decryption, 
method used by GRFS is described in the GRFS 
encryption section of this document. 

bec_flags: This field contains a bit-mapped value -which defines 
the configuration options chosen by the backup 
application program. The values defined for uBe in 
this field are as follows: 

BEC_BACKUP_FILES_INUSB 0x01 

If this flag is set, then the GRFS agent should 
attempt to open files even if they are already 
in use by another process. 

BEC_EXTENDED_DATE_STJ?PORT 0x02 

If this flag is set, then the backup application 
knows how to handle the ACCESS DATE and ARCHIVE 
DATE fields in the GRFS DBLK, so if the agent's 
OS platform supports these time -stamps, they 
should be provided in DBLKs. 

BEC_SET_ARCHIVE_F1AG 0x04 

If this flag is set and the agent's OS platform 
supports an object "ARCHIVED " flag, then the 
GRFS agent should set an object's ARCHIVED flag 
after the object is closed during the backup 
operation . 

BEC_RESTORE_SECORITY 0x08 

If this flag is set and the agent's OS platform 
has support for security specific data forks (ie 
ACL support for LANMAN OS/2), then security 
information should be restored during the 
restore operation. 

BECJ3ET_HIDDEN_FILES 0x10 

This flag controls whether "hidden" objects 
should be returned while processing 
GRFS_FIND_FIRST_OBJ and GRFS_FIND_NEXT_OBJ 
commands . 
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10 



retcode- This UINT16 field is used by GRFS status 

* * messages to hold the return code of the 

GRFS command. 

request id: This UINT32 field contains a value which 
is generated by the GRFS file system for 
GRFS command messages and must be returned 
unchanged in the corresponding GRFS 
response message. 



In the detailed description of the specific GRFS 
messages below under the heading "Specific Description of 
Command/Response Messages", the number of parameters 
15 associated with a given GRFS agent is assumed not to 
include the above GRFS common message header. The 
messages use two major structures to define GRFS objects. 
These two major GRFS object types are a drive list 
element (DLE) objects, which are logical devices, and 
20 file system objects, which are files and directories. 
The GRFS messages use DLE structures to reference drive 
list element objects and DBLK (descriptor block) 
structures to reference file system objects. 

A DLE is a structure that contains information about 
25 individual data storage devices which can be accessed for 
backup and restore. The DLE structure contains the 
following types of information: logical device name, 
access password, file system delimiter, etc. 

A DLE structure also supports a hierarchical 
30 structure. A DLE can be a "parent" DLE and can have 
"children" DLEs associated with it. For example, this is 
the case for a Novell server file system. For a Novell 
server, a DLE structure is created which is associated 
with the server and then DLEs for each volume on the 
35 server are created. The same situation can occur with a 
GRFS agent should that agent advertise or publish on the 
network 10 the workstation name as a DLE and then use 
children DLEs to advertise individual areas which can be 
accessed as logical units. 
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special_vord: 
max_obj_bsize : 



This field is not used. 

This field contains the size of the buffer that 
the GRFS file system would like to use when 
transferring object data to/from the GRFS agent. 
This buffer size is the size of the object data 
buffer, not the size of the GRFS message buffer. 
GRFS message buffers are larger than the object 
data buffer size because the GRFS message buffer 
must include the 8-byte common header as well as 
the miscellaneous parameters {obj_id, 
stream_info, etc) used by the GRFS_WRITE_OB J , 
GRFS_VERIFY_OBJ, and GRFS_READ_OBJ_STAT 
messages. 

The GRFS object buffer size is a negotiated 
size, so if the value contained in the 
max obj bsize is larger than the agent would 
like, the agent can return a smaller value in 
the GRFS_ATTACH_DLE_STAT max_obj_bsize field. 
The GRFS file system will use the value returned 
by the GRFS agent if it is smaller than the 
default file system object data buffer size. 

This field contains the DLE handle for the 
parent of the DLE being attached to if a parent 
DLE exists. If a parent DLE does not exist , 
then this field is set to 0. 

This field is not currently supported. 

This field contains the user name supplied by 
the backup application. This field will be 
filled only if the DLE is defined as requiring 
a user name . 

This field contains the password supplied by 
backup application if the DLE is defined as 
requiring a password. Even if the DLB requires 
no password, this field will appear to have a 
value until it is decrypted. Please see the 
section on DLE name /Pas sword decryption for more 
information. 

The proper response message for a GRFS_ATTACH_DLE is the 
GRFS ATTACH_DLE_STAT message. The parameters associated with the 
GRFS~DLE_ATTACH STAT message are described below. 



dlejparent: 



cmpr_type : 
user name: 



password: 



die id: 



max connects: 



This field must be set to the DLE id which the 
GRFS agent wishes to use to identify the DLE. 
The DLE id is a 32-bit value which the backup 
application will use in future GRFS commands to 
identify the DLE to be operated upon. 
Typically, the GRFS agent will create DLE ids as 
a pointer to a structure of an index into an 
array. The DLE id can be any value except 0. 

This field should be set to the maximum number 
of concurrent GRFS sessions which the agent is 
capable of. 
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data area is at most 1,024 bytes. Furthermore, there are 
several fields within the DBLK structure, which are 
actually pointers to information within the DBLK data 
area. These pointers are generated as offsets from the 
5 beginning of the DBLK structure. For example, if the 
DBLK common area is 80 bytes long and the first item 
within the data area is the object's name, then the 
object name field would be set to 80 in order to point to 
the first byte following the DBLK common structure. The 
10 individual fields within the common DBLK structure that 
are manipulated by the GRFS agent programs are described 
in detail below under the heading "DBLK Fields". 

In order to implement a bac)cup and restore function 
for a given computer 12, that computer 12 should 
15 advertise its capability for this purpose. Not every 
computer 12 in the network 10 is necessarily running a 
GRFS agent program so as to be able to have its data 
backed up. Consequently, the GRFS agent programs- will 
"advertise" their capability as a GRFS agent over the 
20 network 10. This may be accomplished using the NRL 
resource advertisement function. The GRFS agent resource 
advertisement publishes the logical name of the 
particular agent's root DLE, as well as various flags 
which are used by the GRFS file system to control access 
25 to the GRFS agent. The format of the GRFS agent 
advertisement structure is as follows: 
struct grf s_ws_adver_struct 

CHAR ma j or_ver ; 
30 CHAR minor_yer; 

CHAR agent_type; 
CHAR flags; 

CHAR name [MAX_WORKSTATION_NAME_LEN] ; 
} 

GRFS agents use character representations of the 
values in the version and flags fields. For example, the 
major. minor version of a particular GRFS agent might be 
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10 



15 



20 



25 



30 



35 



40 



1.3, so that agent would advertise the version numbers as 
n l n and M 3 n , respectively. 

The GRFS major version number is used to control 
which GRFS agents can be accessed by the GRFS file 
system. The GRFS major version number of the GRFS file 
system and the GRFS agent must match exactly or no 
information of the existence of that GRFS agent will be 
given. The GRFS minor version number may be used for 
informational purposes only. 

The agent_tyge field is used to define the type of 
GRFS agent. For example, the following values may be 
defined for this field: 



DOS 
OS2 

MACINTOSH 
UNIX 



1 
2 
3 
4 



The GRFS flags field is a bit -mapped value with the 

following flags currently defined: 

GRFS_WS_PASSWORD__REQ 0x0 1 

GRFS_WS_USER_REQ 0x02 

Combining all the GRFS resource advertisement fields 
leads to the following examples of GRFS agent 
advertisements : 



NRL Resource 



"1211RATBOY 486" 



Decoded As 



"1020SLEDGEHAMMER" 



major version = 1 
minor version = 2 
DOS agent 

no user name required 

password required 

DLE name = "RATB0Y_486" 

major version = 1 
minor version « 0 
OS/2 agent 

no user name required 

no password required 

DLE name = "SLEDGEHAMMER" 
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»0043ONE_WOLF r 



major version « 0 
minor version « 0 
Unix agent 
user name required 
password required 
DLE name = "ONE WOLF" 



Fig. 4 illustrates a sequence of GRFS command and 
10 response messages in simplified form to backup data on 
the tape drive TD of the file server FS. This Fig, 4 
gives the example of backing up a 5000 byte file named 
C0MMAND.COM which is stored on a "DRIVEC" of a given 
workstation named "DougCompaq" . It is assumed that the 
15 given workstation WS has advertised over the network 10 
sufficient information so that the GRFS file system can 
create the first command message shown in Fig. 4- as 
ATTACH_DLE ( . 

To begin the 5000 byte backup, the workstation user 

20 will, via a given user interface 18, cause a display on 
a monitor M of devices and subdevices. The user will 
then select a given subdevice (e.g., DRIVEC in the 
example of Fig.. 4), resulting in the user interface 
displaying on monitor M names of various files and 

25 directories. The user will then select the file name to 
be backed up (COMMAND.COM in the example) resulting in 
the submission of a tape backup job for the file server 
FS in the network 10. 

Next, the sequence of GRFS file system command 

30 messages and GRFS agent response messages will occur as 
shown in order in the simplified Fig. 4. The sequence, 
as illustrated, commences with the GRFS command message 
ATTACHJDLE ( naming "DougCompaq" (dle.id=01) and completes 
with the final GRFS agent response message 

35 DETACH_DLE_STAT ( ) . by which DougCompaq (dle.id=01) is 
detached. Thus, the file C0MMAND.COM will be read from 
DRIVEC and written onto the tape drive TD of the file 
server FS for network 10. 
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Fig. 5 shows a sequence of GRFS command/ response 
messages to restore information backed up on the file 
server FS of the network 10. In this example, it is 
assumed that a 5000 byte file named CONFIG.SYS has been 
5 backed up from a given workstation and is to be restored 
to DRIVEC of the workstation DougCompaq. After the 
workstation user has selected the file CONFIG.SYS using 
the user interface to select the file CONFIG.SYS for 
restore, the sequence of GRFS command/response messages 

10 will proceed as shown in Fig. 5. The sequence begins 
with the GRFS command message ATTACH_DLE ( and completes 
with the GRFS response message DETACH_DLE_STAT ( ) . The 
file CONFIG.SYS will be read from the tape drive TD and 
restored onto DRIVEC. 

15 As mentioned previously, the command/ response 

messages are structured such that objects such as files 
and directories may be backed up from a GRFS agent 
running one operating system, e.g., OS/2, and restored to 
a GRFS agent running another operating system, e.g., DOS. 

20 This is accomplished by the messages containing a 

structure GRFS_STREAM_INFO . This structure has the 

following definition: 

Struct GRFS_S TREAM_INFO { 
UNET32 id; 
25 UNET16 fs_attrib; 

UNET16 tf_attrib; 
UNET64 size; 

} 

30 When the backup application is reading an object, 

the GRFS_READ_OBJ_STAT response message contains a 
GRFS_STREAM_INFO structure. The GRFS agent program must 
set the id field of the first GRFS_READ_OBJ_STAT response 
message of each individual data stream to the appropriate 

35 value for the agent's particular operating system. 
Succeeding GRFS_READ_OBJ_STAT messages for the stream 
must have the stream header id field set to 0 
(STREAM_INVALID) . The data in the stream info structure 
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10 



15 



is used by the backup application's tape format module 
and is written to the backup media of tape device TD. A 
well-known Microsoft Tape Format Version 1.0 
Specification describes stream header structures and also 
contains a list of pre-defined stream header id values. 
The size field must be set to the number of bytes 
contained in the succeeding data stream and should only 
be set in the first stream header structure for a 
particular data stream, i.e., if the stream header id 
value is 0, then the size field does not need to be set. 

An example is presented below of what a Macintosh 
GRFS agent would return in the GRFS_READ_OBJ_STAT 
messages when a file with a 2000 byte resource fork and 
a 4000 byte data fork is being backed up. This example 
also assumes that a GRFS data buffer limit is 1000 bytes. 



20 



25 



30 



35 



40 



stnruheader . id=STRM_MAC_RESOURCE 

strm_header . size=2000 
strm_header . id=STREAM_INVALID 

stnn_header.size=0 
strm_header . id=STRM_NORMAL_DATA 
strm_header . size=2000 
strm_header . id=STREAM_INVALID 
stnn_header.size=0 
strrnjieader . id=STREAM_INVALID 
strm_header . size=0 
strm_header . id=STREAM_INVALID 
strm_header.size=0 



(returns 1st 1000 
bytes of resource 
fork) 



(returns last 1000 
bytes of resource 
fork) 



(returns 1st 1000 
bytes of data fork) 



(returns next 1000 
bytes of data fork) 



(returns next 1000 
bytes of data fork) 



(returns last 1000 
bytes of data fork) 



- 15 - 



BNSDOCID: <WO 9S13580A1J_> 



WO 95/13580 PCT/US94/12915 



When the backup application is restoring an object, 
the GRFS commands (GRFS_WRITE_OBJ, GRFS_VERI FY_OB J ) will 
also contain a GRFS_STREAM_INFO structure. The GRFS 
agent must examine the stream header id value to 
5 determine whether the data stream type, is supported on 
the agent's operating system platform. If the data 
stream type is not supported the GRFS agent should set 
the response message retcode to FS_DONT_WANT_STREAM . 
This will cause the backup application to skip to the 

10 next data stream or the next object if at the last data 
stream for a particular object. For instance, if an 
object was backed up from an OS/2 agent which supports a 
normal data stream, an extended attribute (EA) data 
stream, and an access control list (ACL) data stream, 

15 then if the object is restored to a DOS agent, the DOS 
agent will return FS_DONT_WANT_STREAM when it receives 
GRFS_T\ 7 RITE_OBJ commands with stream header. id values that 
indicate either EA or ACL data streams are being restored 
since this data is" not supported by DOS . The DOS agent 

20 will accept the normal data stream which it does support. 
Thus, this functionality allows objects to be backed up 
from an agent running on one operating system and 
restored to an agent running on another operating system. 
As also mentioned above, the message structure is 

25 defined as well, such that backup and restore can be 
supported with respect to most operating systems, 
including the current major operating systems which are 
DOS, OS/2, Macintosh, Windows, and UNIX. Each operating 
system will have its own data structures aligned 

30 differently from one another. For example, one operating 
system may have a 1-byte alignment where a data byte may 
be placed anywhere, whereas another operating system may 
have a 2 -byte alignment where a data byte may be placed 
in either an even or odd byte location. Other operating 

35 systems, for example, may have what is known as a 4 -byte 
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alignment. The GRFS messages are defined with a "least 
common denominator" alignment that would apply to the 
above -noted major operating systems. Thus, for example, 
a given network 10 which may include workstations running 
5 only DOS, OS/2, and Macintosh, may be expanded to include 
a workstations running UNIX and/or Windows. In other 
words, the present invention supports a scalable network 
for backup and restore purposes from a small or 
departmental local area network (LAN) to a large or 
10 enterprise wide area network (WAN) . 

Furthermore, the message structure enables multiple 
users working at multiple computers 12 on the network 10 
to request simultaneously backup and restore of objects. 
This structure enables the GRFS file system to create a 
15 unique request id for every GRFS command message. 
Consequently, the GRFS file system can communicate 
simultaneously with multiple GRFS agents and, therefore, 
multiple users of the network 10 who at the same time 
want to have backup and/or restore operations performed. 
20 The present invention will manage these requests such 
that they are placed in a job queue in the file server 
FS, thereby allowing each user to operate independently 
from any other user on the network 10 and without waiting 
access to the backup and restore system. 
25 While each user can independently manage his/her own 

data on a given workstation, backup and restore of data 
on the entire network 10 can be centrally managed at a 
single location by, for example, a network administrator, 
from a given workstation or file server, or a system 

30 console. 

The remaining portion of this specification 
describes in much more detail the structure of the 
command/response messages, followed by a detailed 
description of the individual fields of the GRFS common 

35 
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DBLK structure which may be manipulated by GRFS agent 
programs • 
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SPECIFIC DESCRIPTION OF COMMAND /RESPONSE MESSAGES 

3.0 Using GRFS Command and Response Messages 

ThiB following sections provide the information necessary to 
implement each of the GRFS command and response messages. 

3.1 GRFS_ATTACH_DLE_, GRFS_ATTACH_DLE_STAT 

After establishing an NRL session with the GRFS agent, the first 
GRFS command the backup application will send to the GRFS agent is 
the GRFS_ATTACHJDLE command. The GRFS_ ATTACHABLE command message 
contains the following parameters: 

die name: This field contains the name of the DLE that the 
backup application desires to attach to. The dle_name 
field is encrypted in conjunction with the encryption 
done on the password field. The encryption/decryption 
method used by GRFS is described in the GRFS 
encryption section of this document. 

bee flags: This field contains a bit-mapped value which defines 
the configuration options chosen by the backup 
application program. The values defined for use in 
this field are as follows : 

BEC_BACKUP_FILES_INUSB 0x01 

If this flag is set, then the GRFS agent should 
attempt to open files even if they are already 
in use by another process. 

BEC_EXTENDED_DATE_SUP PORT 0x02 

If this flag is set, then the backup application 
knows how to handle the ACCESS DATE and ARCHIVE 
DATE fields in the GRFS DBLK, so if the agent's 
OS platform supports these time-stamps, they 
should be provided in DBLKs . 

BEC_SET_ARCHIVE_FLAG 0x04 

If this flag is set and the agent's OS platform 
supports an object "ARCHIVED" flag, then the 
GRFS agent should set an object's ARCHIVED flag 
after the object is closed during the backup 
operation . 

BEC_RESTORE_SECURITY 0x08 

If this flag is set and the agent's OS platform 
has support for security specific data forks (ie 
ACL support for LANKAN OS/2) , then security 
information should be restored during the 
restore operation. 

BEC_GET_HIDDEN_FILES 0x10 

This flag controls whether "hidden" objects 
should be returned while processing 
GRFS_FIND_FIRST_OBJ and G RF S_F I ND_NEXT_OB J 
commands . 
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BEC_GET_SYSTEM_FILES 0x2 0 

This flag controls whether "system 0 objects 
should be returned while processing 
GRFS_FIND_FIRST_OBJ and GRFS_FIND_NEXT_OBJ 
commands . 

BEC_PROC_EMPTY_DIRS 0x40 

This flag controls whether directories which are 
empty should be returned while processing 
GRFS_FIND_FIRST_OBJ and GRFS_FIND_NEXT_OBJ 
commands . 
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special_word: 
max_ob j _bs i z e : 



This field is not used. 

This field contains the size of the buffer that 
the GRFS file syBtem would like to use when 
transferring object data to/from the GRFS agent. 
This buffer size is the size of the object data 
buffer, not the size of the GRFS message buffer. 
GRFS message buffers are larger than the object 
data buffer size because the GRFS message buffer 
must include the 8-byte common header as well as 
the miscellaneous parameters (obj_id, 
stream info, etc) used by the GRFS_WRITE_OB J, 
GRFS_VERIFY_OBJ, and GRFS_READ_OBJ_STAT 
messages. 

The GRFS object buffer size is a negotiated 
size, so if the value contained in the 
max_obj_bsize is larger than the agent would 
like, the agent can return a smaller value in 
the GRFS_ATTACH_DLE_STAT max_obj_bsize field. 
The GRFS file system will use the value returned 
by the GRFS agent if it is smaller than the 
default file system object data buffer size. 

This field contains the DUB handle for the 
parent of the DLB being attached to if a parent 
DLB exists. If a parent DLE does not exist, 
then this field is set to 0. 

This field is not currently supported. 

This field contains the user name supplied by 
the backup application. This field will be 
filled only if the DLE is defined as requiring 
a user name. 

This field contains the password supplied by 
backup application if the DLE is defined as 
requiring a password. Even if the DLE requires 
no password, this field will appear to have a 
value until it is decrypted. Please see the 
section on DLE name/Password decryption for more 
information . 

The proper response message for a GRFS_ATTACH_DLE is the 
GRFS ATTACH_DLE_STAT message. The parameters associated with tne 
GRFS~DLE ATTACH STAT message are described below. 



dle_parent : 



cmpr_type : 
user name: 



password: 



die id: 



max connects: 



This field must be set to the DLB id which the 
GRFS agent wishes to use to identify the DLE. 
The DLE id is a 32 -bit value which the backup 
application will uBe in future GRFS commands to 
identify the DLE to be operated upon. 
Typically, the GRFS agent will create DLE ids as 
a pointer to a structure of an index into an 
array. The DLB id can be any value except 0. 

This field should be set to the maximum number 
of concurrent GRFS sessions which the agent is 
capable of. 
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max_op e n Bjp e r_conn e c t : 



This field should be set to the maximum 
number of objects which can be opened 
simultaneously per GRFS session. 



process -ddbs : 
max_obj _be i z e : 



cmpr_type : 
supports_children 



path_len: 



current_path : 



This field is not currently supported. 

This field should be set to the maximum object 
data buffer size the agent wishes to use. The 
maximum GRFS message size is greater than the 
maximum object data buffer size because of the 
additional parameters in the GRFS messages which 
convey object data. 

This field is not currently supported. 

: This field is a BOOLEAN flag which should 

be set to 0 if the DLE does not support 
children. A non-zero value declares the 
DLE as supporting children DLEs . A DLS 
declared as supporting children DLEs 
CANNOT support file system objects as 
well. Either a DLE supports children 
DLEs or file system objects.' Never both. 

This field should be set to the length of the 
string (including the ' /0' terminator) returned 
in the current_path field. Current GRFS agent 
implementations will always start in the logical 
root directory of DLEs when they are attached, 
so the current_path field should always be set 
to ** and the path_len field set to 1. 

This field should be set to the current path of 
the DLE being attached to. As described above, 
at DLE attachment time, the current path will be 
the logical root of the DLE, so the current path 
is empty (**) . 



- 20/1- 

SUBSTITUTE SHEET (RULE 26) 



WO 95/13580 



PCT/US94/12915 



3.2 

GRFS_FIND_FIRST_DLE , GRFS_FIND_NEXT_DLE , GRFS_FIND_DLE_STAT 

The GRFS_FIND_FIRST_DLE and GRFS_FIND_NEXT_DLE commands are used 
by the backup application program to enumerate children DLEs for 
DLEs which are declared as supporting children DLEs . The sole 
parameter associated with these two commands is the dle_id 
parameter. The backup application will supply the dle_id value 
which was previously returned by a GRFS_ATTACH_DLE_STAT response 
message. The GRFS agent should respond with a GRFS~FIND_DLE_STAT 
message to both the GRFS_FIND_FIRST_DLE and GRFS~FIND_NEXT_DLE 
command. 

It is the responsibility of the GRFS agent to determine the 
sequence and keep track of the children DLEs as they are being 
enumerated. The parameter in the GRFS_FIND_DLE_STAT response 
message are described below. 

die name: This field should contain the name of DLE which is 
being enumerated. The value must be a null -terminated 
string. 

path_delim: This field should contain the ASCII code of the 
character used by the agent's file system. 

passwd_req: This field is a boolean flag and should be set to 0 if 
no password is required to attach to the DLE. A non- 
zero value in this field indicates that a password is 
required. 

user_req: This field is a boolean flag and should be set to 0 if 
no user name is required to attach to the DLE. A non- 
zero value in this field indicates that a user name is 
required iri order to attach to the DLE. 

dle_writable : 

This field is a boolean flag uBed to indicate whether 
restore operations are permitted on the DLE. Setting 
this value to 0 will prevent the backup application 
from attempting restore operations. 

last_acce68_supported : 

This field is a boolean flag used to indicate whether 
the DLE' s file system supports the last access date 
information. This field is used by the Backup 
application to determine whether file-grooming is 
supported for this device. 

os_id: 
os_ver: 
f s_type : 

cryp_type : This field is not currently used. 
cmpr_type : This field is not currently used. 

more_flag: This field is a boolean flag and should be used by 
GRFS agents to indicate that the DLE being returned is 
the last child DLE available. If the GRFS agent is 
incapable of knowing ahead of time whether this is the 
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last DLE, then this field can always be set to a non- 
zero value (TRUE) . This will force the backup 
application to sent GRFS_FIND_NEXT_DLE commando until 
the GRFS agent responds with a~FS_NO_MORE return code. 
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3.3 GRFS_DETACH_DLE, GRFS_DETACH_DLE_STAT 

The GRF S_D ETACH_DLE command ie used by the backup application when 
it no longer needs to access a DLE. The message has only one 
command specific parameter, the dle_id of the DLE which the backup 
application wishes to detach from. DLEs will always be detached 
in the reverse order to which they were attached. In other words 
the last DLE which was attached to will be the first to be 
detached from. When a DLE is detached, the GRFS agent can free 
any resources associated with the attached DLE. The 
GRFS_DETACH_DLE_STAT message is the response type for the 
GRFS DETACH DLE command. 
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3.4 

GRFS_FIND_FIRST_OB J , GRFS_FIND_NEXT_OB J , and GRFS_FIND_OBJ_STAT 

The backup application usee the GRFS_FIND_FIRST_OBJ command to 
begin scanning for file system objects. GRFS agents must take 
into account the GRFS find object mask flags which were supplied 
in the GRFS_ATTACH_DLB command. These flags specify whether 
HIDDEN and SYSTEM objects should be returned for 
GRFS FIND_FIRST_OBJ and GRFS_FIND_NEXT_OBJ commands. The 
parameters associated with find first conroand are explained below. 

dle_id: This field contains the id of the DLB that the backup 

application wishes to scan. 

find_type: This field contains one of these values: 

0x00 -return all object types found 

0x01 -return only directory objects found 

sname: This field contains the search string qualifier. 

Normally this field will contain the string"*.*". The 
string means that all objects tnat meet the 

find_type criteria should be returned. 

3.4.1 GRFS Agent Path Generation 

When a GRFS agent is creating the path string used for its file * 
system's "FindFirst" system call, the following components must be 
included to create the correct path string. The path string must 
begin with the base directory of the DLE. The DLEs current path 
is then appended to the path string. Finally the sname parameter 
is appended to the path string. The GRFS agent must also supply 
path delixneters wherever required. An example of a "FindFirst" 
path string created by the OS/2 GRFS agent is presented below: 

DLE base path: "C:\DOCS" 

DLE current path: " GRFS \DE SIGN" 

sname : » * . * * 

The GRFS agent creates the path string: "C:\DOCS\GRFS\DESIGN\*.*" 

Agents are responsible for keeping track of when path delimeters 
must be inserted. For example when OS/2 GRFS agent publishes the 
root directory* of a disk drive, the path string is created as 
follows: 

DLE base path: "C:\" 

DLB current path: "DOCS \ GRFS \DE SIGN" 

sname : 

GRFS agent creates the path string: "C:\DOCS\GRFS\DESIGN\*.*" 

The GRFS agent does not insert a path delimeter after the DLE base 
path because the DLE base path already ends with a path delimeter. 

3.4.2 GRFS Find Info Area 

One of the most important fields in the GRFS DBLK data area is the 
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Find Info area. Operating systems* usually require some data which 
was returned from a FindFirst operation in order to perform 
subsequent FindNext operations. GRFS is designed so that the Find 
Info will reside in the GRFS DBLK, and the Find Info will be 
available to the GRFS agent whenever the GRFS_FIND_NEXT_OBJ 
command is issued. This is accomplished by passing the DBLK 
containing the Find Info back and forth between the backup 
application and the GRFS agent. 
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The backup application will never modify the Find Info data area. 

The GRFS_PIND_NEXT_OBJ message has only two parameters: 

dle_id: This field contains the id of the DLE that the backup 

application wishes to continue scanning. 

dblk: This field is a DBLK which contains the Find Info data 

required for the agent to perform a FindNext 
operation. 

The GRFS agent must respond with a GRFS_FIND_OBJ_STAT response 
message to both the GRFS_FIND_FIRST_OBJ and the GRFS_FIND_NEXT_OBJ 
commands. The parameters within this response message are 
described below: 

more_flag: This field contains a boolean value that can be used 
by the GRFS agent to indicate to the GRFS file system 
whether there are any more objects available after the 
object currently being returned. If the more_flag.iB 
set to 0 (FALSE) , then the next time the backup 
application makes a FindNextObject function call, the 
GRFS file system will immediately return FS_NO_MDRE 
and will not a transmit GRFS_FIND_NEXT_OBJ command to 
the GRFS agent. If the agent is unable to know in 
advance if the object being returned is the last 
object available, then the agent can always set this 
field to a non-zero (TRUE) value. This will force the 
GRFS file system to send a GRFS_FIND_NEXT_OBJ command 
and the GRFS agent to respond with a FS_NO_MORB return 
value . 

dblk: This field must be a complete GRFS DBLK. If a 

directory object is being returned; then the directory 
name should be a full path relative to the DLEs base 
path. For example, if the current path of a DLE is 
"OS2/SYSTEM", and the agent is returning the directory 
"TRACE", then the path returned in the DBLK data area 
would be "OS2\SYSTEM\TRACE" . The path must be null- 
terminated, and the null -terminator character must be 
included in the path length field in the DBLK common 
structure. Root directory objects are returned with 
the path name '\0' and the path-leng field set to 1. 

File object names are also returned as null - te rmina ted 
strings, but only the actual file name is returned. 
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3.5 



GRFS FIND_CLOSE and GRFS_FIND_CLOSE_STAT 



The GRFS_FIND_CLOSE command is used by the backup application when 
it is done scanning a particular directory. When a GRFS agent 
receives a GRFS_FIND_CLOSE message, the agent is allowed to 
release any resources associated with the 
FindFirst/FindNextf unctions. The are two parameters in the 
GRFS FIND_CLOSE message and they are described below: 



The proper response message type for the GRFS_FIND_CLOSE command 
is the GRFS_FIND_CLOSB_STAT message. There are no parameters 
associated with the GRFS_FIND_CLOSB message. 



die id: 



dblk: 
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3.6 GRFS_GET_OBJ_INFO, GRFSJ3ET_OBJ_INFO_STAT 

The GRFS GET OBJ_INFO command is uBed by the backup application to 
retrieve~a completed DBLK when the backup application has only a 
partially complete DBLK. The only DBLK fields which are required 
to contain valid data when the DBLK is passed to the GRFS agent 
are the blk_type (DIR or FILE) and the object name in the DBLK 
data area. The proper response message type is 

GRFS GET_OBJ_INFO_STAT. The only parameter in the response 
message is the fully completed DBLK. 

There is one slight difference between how a DBLK is created for 
the GRFS GET_OBJ_INFO command. All other GRFS commands which 
create DBLKs "return a fully specified path as the object name for 
directory objects. The GRFS_GETJDBJ_INFO_STAT DBLK returns ONLY 
the directory name as the path data in the DBLK data area. This 
is a "truth". 

***** if the DBLK sent to the agent contains a Find Info area, 
then the agent MUST preserve this data within the DBLK which 
is returned to the backup application. 
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3.7 GRFS_GET_CURRENT_DDB, GRFS_GET_CURRENT_DDB_STAT 

The GRFS_GET_CURRENTJDDB command is used by the backup application 
to retrieve a DBLK corresponding to the DLEb current directory- 
path . The proper response message type is GRFS_GET_OB J_INFO_STAT . 
The directory path string returned in the DBLK must be a fully 
specified relative to the DLE's base path. An example is 
presented below: 

DLE's base path: "C:\OS2" 

DLE's current path: "WINOS2\SYSTEM" 

The path string returned in the DBLK data area would be 
"WINOS2\SYSTEM" . An example of the DLE's current path being the 
logical root directory is presented below: 

DLE's base path: "C:\OS2 ■ 

DLE's current path: ** 

The path string data returned in the DBLK data area would be a 
'\0' and the b.d.os_path_leng field would be set to 1. 

*+** whenever a GRFS agent returns a logical root directory 
object DBLK, the DBLK data area path string Bhould be set to 
'\0' and the b.d.os_path_leng field should be 1. 
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3.8 GRFS_CREATE_OBJ, GRFS_CREATE_OBJ_STAT 

The GRFS_CREATE_OBJ command is used by the backup application 
during restore operations in order to create a file system object. 
The parameters associated with this command are the following: 

die id: This parameter contains the DLE handle of the DLK 

~~ where the object should be created. 

dblk: This parameter is a complete DBLK and contains the 

type and the name of the object to be created. 

Directory object DBLKs will contain fully specified paths, so the 
DLE's current path is NOT included when creating the full path of 
the object to be created, GRFS Agents must be capable of creating 
all levels of a fully specified directory path from a single 
GRFS CREATE OBJ command. For example, the backup application may 
sencfthe command to create the directory "WIN31\WORD\DOCS\ISPECS" . 
If the any of the directories "DOCS" , "WORD", or "WIN31" do not 
already exist, then the agent must first create the preceding 
directories within the fully specified path. 

File objects are always created in the DLB's ' current path 
directory. 

The proper response message type is GRFS_CREATE_OB J_STAT . There 
are no parameters associated with this response message. 
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3,9 GRFS_OPEN_OBJ, GRFS_OPEN_OBJ_STAT 

The backup application must "open" a file system object before any 
read, write or verify operations can be performed on the object. 
The three parameters associated with the GRFS_OPEN_OBJ command are 
described below: 

die id: This field contains the DLE handle of the DLE where 

the object to be opened resides. 

mode: This field contains a flag value which is GRFS agent 

muBt use to determine the mode which should be used to 
open the object. This value will be one of the 
following: 

0 READ mode (backup operation) 

1 WRITE mode (restore operation) 

2 VERIFY mode (compare operation) 

dblk: This parameter is a complete DBLK and contains the 

type and the name of the object to be opened. 

When a backup application is backing up a GRFS agent , the backup 
application may desire to backup files which are already in use on 
the GRFS agent's machine. The BEC_BACKCTP_FILES_INUSE flag in the 
bee flags field of the GRFS_ATTACH_DLB command determines whether 
the~GRFS agent should attempt to open objects which have already 
been opened by a different process. If the DLE is configured to 
backup files in use and the agent is able to open the object, then 
the GRFS response message return code should be set to 
FS_OPENED_INUSE . 

When an object is opened successfully, two parameters are returned 
in the GRFS_OPEN_OBJ_STAT response message. The first parameter 
is the obj_id. This parameter is a 32 -bit value generated by the 
GRFS agent as an object handle. All succeeding GRFS commands 
which access the object will reference the obj_id. As with DLE 
handle ids, GRFS agents can use whatever method desired to 
generate the object handle ids. 

A completed DBLK is also returned to the backup application in the 
response message. If the GRFS agent's operating system platform 
has any OS specific object attributes which are accessible only 
after the object has been successfully opened, they can be saved 
in the OS specific area within the DBLK' s data area. One example 
of thi6 is OS/2 "longnames" are accessible only after the object 
is opened. 
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3 10 GRFS_READ_OBJ, GRF S_READ_OB J_STAT 

The backup application uses the GRFS_READ_OBJ cccnmand to read data 
from previously opened file system objects. The parameters 
associated with this command are described below: 

obi id- This field contains the object handle id which was 

* returned by the agent in the GRFS_OPEN_OBJ_STAT 

response message. 

size- This field contains the size (inSpl230Xbytes) buffer 

which is available to receive data. The GRFS agent 
should endeavor to return as much data as possible for 
each GRFS_READ_OBJ command. 

offset: This field contains the number of bytes offset into 
the object the agent should begin returning data from. 

The proper response message type is GRFS_READ_OB J_STAT . The 
response message has four fields which are described below: 

This field should contain the actual number of bytes 
of data being returned in the response message. 

This field should usually be set to 1. This field is 
used by GRFS agents to request a specific number of 
bytes to be read by the next GRFS_READ_OBJ command. 
This functionality can be uBed if certain data areas 
must be read as "atomic" objects. 

As an example, suppose the backup application requests 
to read 20 bytes. The GRFS agent has 14 bytes 
available, and then the next 12 bytes must be read a 
unit. The GRFS would return the 14 bytes, set the 
size field to 14, and set the blk_size field to 12. 
This will force the backup application to request 12 
bytes in the next GRFS_READ_OBJ command. 

The GRFS agent must never set the blk_size field 
larger than the negotiated GRFS maximum object buffer 
size. 

strm_info: This field is a STREAM_INFO structure and is discussed 
in section 1.3 of this document. 

data: This field is the buffer which contains the actual 

data. The size of this buffer is limited to the 
maximum object buffer size as negotiated during the 
DLE attach operation. 



size : 



blk size: 
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311 GRFS_WRITE_OBJ, GRF S_WRITE_OBJ_ STAT 

The backup application uses the GRFS_WRXTE_OBJ command to restore 
data to a GRFS agent. The parameters associated with this command 
are described below: 

ob-i id: This field contains the object handle id which was 

J ~ returned by the agent in the GRFS_OPENOBJ_STAT 

response message. 

size: This field contains the size (in bytes) of the data 

w buffer which iB to be written. 

offset- This field contains the offset in bytes, from the 

beginning of the object, that the GRFS agent should 
begin writing the data buffer. 

strm info: This field contains a STREAM_INFO structure- As 
~ described for the GRFS READJDBJ response message, the 

first block of each" data stream will have the 
strm info. id field set to the stream data type. All 
succeeding blocks of that data stream type will have 
the stnn_info.id field set to STRM_INVALI£> . The firBt 
block of a particular stream data type will have the 
strm_info.size field set to the total size (in bytes) 
of the stream. 

GRFS agents should ignore a data block for a stream 
type that they do not recognize, and their response 
message should indicate that the entire block was 
successfully written. 

data: This field is the buffer which contains the data block 

that is to be written. 

The proper response message type is GRFS_WRITE_CB J_STAT . Thi s 
response message has the following parameters associated with it: 

size: This field should be set to the number of bytes 

successfully written. 

blk size: This field should normally be set to 1. This field is 
used to indicate that the GRFS agent requires a 
specific number of bytes to be written in the next 
GRFS_WRITE_OBJ command. Any value other than 1 will 
force the backup application to attempt to write the 
requested number of bytes during the next 
GRFS WRITE OBJ operation. The agent should NEVER set 
this" field to greater than the negotiated maximum 
object buffer size. 
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3.12 GRFS_VERIFY_OBJ, GRFS_VERIFY_OBJ_STAT 

The backup application uses the GRFS_JVERIFY_OBJ command to verify 
that data contained on the backup media matches the data residing 
on the GRFS agent. The parameters associated with this command 
are described below: 

This field contains the object handle id which was 
returned by the agent in the GRFS_OPEN_OBJ_STAT 
response message. 

This field contains the size (in bytes) of the data 
buffer which is to be compared. 

This field contains the offset in bytes, from the 
beginning of the object, that the GRFS agent should 
begin comparing the data buffer. 

This field contains a STREAM_INFO structure and is 
described in section 1.3 of this document. 

This field is the buffer which contains the data block 
that is to be verified. 

The proper response message type is GRFS_VERIFY_OBJ_STAT. This 
response message has the following parameters associated with it: 

size: This field should be set to the number of bytes 

successfully verified. 

blk_size: This field should normally be set to 1. This field is 
used to indicate that the GRFS agent requires a 
specific number of bytes to be verified in the next 
GRFS_VERIFY_OBJ command. Any value other than 1 will 
force the backup application to attempt to verify the 
requested number of bytes during the next GRFS_VERIFY- 
OBJ operation. The agent should NEVER set this field 
to greater than the negotiated maximum object buffer 
size. 



obj_id: 

size: 
offset: 

strm_inf o : 
data: 



- 32 - 

SUBSTITUTE SHEET (RULE 26) 



WO 95/13580 



PCT/US94/12915 



3<13 GRFS_SEEK_OBJ, GRFS_SEEK_OBJ_STAT 

The backup application uses the GRFS_SEEK_OBJ command to force the 
GRFS agent to move the previously opened object's file location 
pointer to a specific offset within the object. This command is 
typically used by the backup application to seek past sectors 
which are unreadable in hopes that some of the data may be 
readable (HaHa) . The parameters associated with this command are 
described below: 

obi id: This field contains the object handle id * which was 

* returned by the agent in the GRFS_OPEN_OBJ_STAT 

response message. 

offset- This field contains the offset in bytes, from the 
beginning of the object, that the GRFS agent should 
move the file pointer to. 

The proper response message type is GRFS_SEEK_OBJ_STAT . This 
response message contains only one parameter associated with it. 
The parameter, seek_obj_of f set specifies the offset within the 
object that the agent was able to seek to. 
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3-14 GRFS_CLOSE_OBJ, GRFS_CIX)SE_OBJ_STAT 

The backup application uoes the GRFS_CLOSE_OBJ command to force 
the GRFS agent to close a previously opened file system ob}ect. 
When an object is closed, the agent is allowed to free any 
resources associated with the open object. The only parameter in 
this command message is the obj_id field. This field contains the 
object handle id which was returned by this agent in the 
GRFS_OPEN_OBJ_STAT response message. 

The proper response message type is GRFS_CLOSE_OB J_STAT . There 
are no parameters with this response message. 
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3.15 GRFS_DELETE_OBJ, GRFS_DELETE_OBJ_STAT 

The GRFS DELETE OBJ command is used by the backup application 
during transfer" operations in order to remove a file system 
object. The parameters associated with this command are the 
following: 

die id: This parameter contains the DLE handle of the DLE 

"~ where the object should be removed. 

dblk- This parameter is a complete DBLK, and contains the 

type and the name of the object to be deleted. 

*o90SXfully Directory object DBLKs will contain specified paths, 
p905 Y so the DLE 's current path is NOT included when 
creating the full path of the object to be deleted. 
The backup application will first remove file obDects 
from a directory object before removing the directory 
object. 

File objects are always deleted from the DLE's current 
path directory. 

The proper response message type is 
GRFS_DELETE_OBJ_STAT. There are no parameters 
associated vith~this response message. 
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3.16 



GRFS_CHANGE_DIR, GRFS_CHANGE_DIR_STAT 



The GRFS_CHANGE_DIR command is used by the backup application to 
force a GRFS agent to change the "current directory" of a specific 
DLE. The new path supplied in the message is always a fully 
specified path relative to the CLE's base path. The GRFS agent 
MOST verify that the new path iB a valid path. This can usually 
be accomplished by performing a "FindFirst" operation on the new 
path. As an added bonus, the backup application may send a "null- 
impreguated" string in the path field. This meanB that the GRFS 
agent must replace the internal '\0' path delimeters with the 
agent's OS specific path delimeter character. No applause 
necessary. 

The proper response message type is GRFS_CHANGE_DIR_STAT. There 
are no parameters associated with this response message. 
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3.18 GRFS_SET_OB J_INFO , GRFS_SET_OBJ_INFO_STAT 

The GRFS SET OBJ_INFO command is used by the backup application to 
set the~file system attributes of a file system object. The 
parameters associated with this command are described below: 

die id: This parameter contains the DLE handle id of the DLE 
~ where the object resides. 

dblk- This parameter is complete DBLK and contains the 

object type, the object name, and the object attribute 
data which are to be set. 

The GRFS agent must set the following file system object 
attributes: 

ctime (CREATION TIME) 

atime (ACCESS TIME) (if possible) 

time (MODIFIED TIME) 

size (object data size) 

gen_attr (file system attribute flags) 

The proper response message type is GRFS_SET_OB J_INFO_STAT . There 
are no parameters associated with this response message. 
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3.19 GRFS_VERIFY_OBJ_INFO, GRFS_VERIFY_OBJ_INFO_STAT 

The GRFS VERIFY OBJ_INFO command is used by the backup application 
to verify that~file system object attributes on the GRFS agent 
match the object attributes contained on the backup media. The 
parameters associated with this command are described below: 

dle_id: This parameter contains the DLE handle of the DLE 

where the object resides. 

dblk: This parameter is a complete DBLK and contains the 

object type, the object name, and the object attribute 
data which are to be compared. 

The GRFS agent must verify that the following input parameter DBLK 
fields match the actual attributes of the file system object: 

cdate (CREATION DATE) 

mdate (MODIFIED DATE) 

size (object data size) 

gen_attr (file system attribute flags) 

The proper response message type is GRFS_VERIFY_OB'J_INFO_STAT . 
There are no parameters associated with this response message. 
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3.20 GRFS_PREPARE_DBLK, GRFS_PREPARJ2_DBLK_STAT 

The GRFS_PREPAREJDBLK command is used bo that during restore 
operations the GRFS Agent is able to modify ("image") path and 
directory names into a form which is usable by the target 
(restore) agent's file systems. For instance, if a backup set is 
created by a Macintosh agent, then the file and directory names 
must be modified in order to restore the backup set onto a DOS 
agent's FAT file system 8.3 format. 

dle_id: This parameter contains the DLE handle of the DLE 
where the object resides. 

dblk: This parameter is a complete DBLK and contains the 

object type, the object name. 

The agent should append the modified name at the end of the DBLK 
and alter the "os_" name pointers to point to the new name. The 
agent must also modify the dblk.dblk_actual_size to account for 
the increased DBLK size. If the input name does not require 
modification, then the DBLK can be returned unmodified. 
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Appendix A - GRFS Technical Reference 

This section of the GRFS Technical Reference appendix shows 
the actual definitions of the structures which have been 
described in this document. All of the structures can be 
found the GRFS .H include file. 

typedef union 
{ 

INT8 val [4] ; 

INT32 num; 
} INET32; 

typedef union 

UINT8 val [4] ; 

UINT32 num; 
} UNET32 ; 

typedef union 
{ 

INT8 val [2] ; 

INT16 num; 
} INET16; 

typedef union 

UINT8 val [2] ? 

UINT16 num; 
} UNET16; 

typedef struct 

UNET32 lew; 
UNET32 msw; 
} UNET64 ; 

typedef UNET 32 DLE — HANDLE ; 
typedef UNET32 OBJ_HANDLE; 
typedef UNET32 REQ_HANDLB; 

GENERIC DBLK NETWORK STRUCTURE 

struct grf s_gen_dblk_str 

UINT8 blk_type; 

UINT8 resl; 

0INT8 f g_com_reserve [38] ; 

Struct STD OBJ INFO 
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{ 

UINT8 

UINT8 

UINT8 

DATEJTIME 

DATEJTIME 

DATEJTIME 

DATEJTIME 

UNET64 

UNET32 

} std_info, 



os_id; 
os_ver; 
res2 [2] ; 
ctime ; 
atime ; 
btime ; 
time; 
Bize; 
gen_attr; 



BOOLEAN o6_inf o_complete ; 

UNET16 min_ddb__info; 

UNET16 min_ddb_size; 

UNET16 oB_spec_info; 

UNET16 oB_spec_size; 

UNET16 dblk_actual_Bize ; 

UN ET16 tape_attribs; 
UNET1 6 name_comple te ; 

TJNET16 find_info; 

UNET16 f ind_info_size; 

BOOLEAN translate_f lag; 

BOOLEAN special_f lag ; 

UINT8 obj_type; 
union 

struct OS_DDB_INF0 

UNET16 osjpath; 

DNET16 os_path_leng; 

UNKT1 6 path_leng ; 

UNBT16 path; 

} in- 
struct OS_FDB_INFO 



BOOLEAN 

UNET16 

DNET16 

} f; 



inuse_attrib; 
os_name ; 
name; 



}; 

typedef struct 
♦GRFS GEN DBLK_PTR; 



grfs^gen.dbllc.Btr GRFS_GEN_DBLK, 



struct grfs^message 

UINT8 msg_type ; 

UINT8 reserved; 
UINT16 retcode; 
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UNET32 
union { 



request_id 



/** GRFS command parameter 
DLB HANDLE 
OBJ~HANDLB 

GRFS ATTACH DLE_PARMS 

GRFS~F IND_F I RST_OB J_PARMS 

GRFS_OBJECT_PARMS 

GRFS_OPEN_OBJ_PARMS 

GRFS_READ_OBJ_PARMS 

GRFS_WRITE_OBJ_PARMS 

GRFSJVERIFY_OBJ_PARMS 

GRFS_SEEK_OBJ_PARMS 

GRFS_CHANGE_DIR_PARMS 

GRFS ENUM SPEC_PARMS 



structures **/ 
dle_id; 
obj_id; 
attach_parms; 
f f_obj _parmB ; 
obj_parms; 
open_ob j_parms ; 
read_ob j_parms ; 
write_obj_parms ; 
verif y_ob j _parms ; 
seek_ob j_parms ; 
change_dir jparms; 
enum_spec_parms ; 



}; 



/** GRFS response parameter 
UNET32 

GRFS GEN__DBliK 

grfs~attach_dle_stat_parms 
grfs_find_dle_stat_parms 
grfs_find obj_stat_parms 
grfs_opettobj stat_parms 
grfs_read~obj~stat_parms 
grfs write_obj_stat_parms 
grfs verify_obj_stat_parms 
grfs_enum_spec_stat_parms 

} msg_parms? 



structures **/ 
seek obj offset; 
dblk? 

attach_stat; 
f ind_dle_stat? 
f ind_obj_stat ; 
open_ob j_stat ; 
read~ob j_stat ; 
write_obj_stat : 
ve r i f y_ob j _s tat ; 
enum_6pecial_stat j 
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This section shows the GRFS command message types and their 
corresponding GRFS response message types. The parameters 
associated with each message are also provided. 



fiRFS COMMAND MESSAGES 



GRFS RESPONSE MESSAGES 



GRFS ATTACH DLE ( die named, GRFS_ATTACH_DLE_STAT ( dle_ld, 

- " bee'flags, max^connects, 

special_word, max_opens_per_connect , 

max obj_bsize, process_ddbs, 
dl e jpar en t , max_obj _bs i z e , 

cmpr_type , cmpr_type # 

user_name [] , supports_children 
password [] ) path_len, 

current_path [] ) 

GRFS FIND FIRST DLE ( die id) GRFS_FIND_DLE_STAT ( dle_name [] , 

- - ~ path_delim, 

paeswd_req, 

user_req, 

dle_writeable, 

support s_l as t_access , 

os_id, 

os^ver, 

{s_type, 

crypt_type, 

cmpr_type , 

more_f lag) 

GRFS FIND NEXT DLE ( dle_id) GRFS_FIND_DI£_STAT ( dle_name [] , 

- — — path_delim, 

passwd_req, 

user_req, 

dle_writeable, 

os_id, 

os^ver, 

fs_type, 

crypt_type, 

cmpr_type , 

more_f lag) 



GRFS_DETACH_DLE ( dle_id) GRFS_DETACH_DLE_STAT ( 

GRF S_FIND_F I RST_OB J ( dle_id, GRFS_FIND_OBJ_STAT ( 
find_type, 
sname [] ) 



GRFS FIND NEXT_OBJ( die , id, 
dblk) 

GRFS FIND CIjOSE( dle_id, 
dblk) 

GRFS CREATE OBJ( dle_id, 
dblk) 



GRFS_0PEN_OB J ( 



dle_id, 
mode, 



G RF S_F IND_OB J_STAT ( 
GRFS_FIND_CLOSE_STAT ( 
GRFS_CREATE_OBJ_STAT ( 
GRFS_OPEN_OB J_STAT ( 



inore_f lag, 
dblk) 



more_f lag, 
dblk) 

...) 
---) 



obj id, 
dblk) 
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dblk) 

GRFS_READ_OBJ( obj.id. GRFS_READ_OB J.STAT ( 

offset) 6trm_info, 
°" Bec ' buffer []) 

GRFS_WRITE_OBJ( obj.id, GRFS_WRITE_OB J_STAT { size ^ 

G 126 , ~~ 

offset, 
strm_inf o, 
buffer[] ) 

GRFS SEEK OBJ ( obj_id, GRFS J3EEK_0BJ_STAT ( B eek_cbj_off set) 

"~ ~ offset) 

GRFS_VERIFY_OBJ( obj_id, GRFS_VERIFY_OBJ_STAT( 

size/ — 

offset, 

stnn_info, 

buffer [] ) 

GRFS_CL0SE_0BJ ( ob j _id) GRFS_CL0SE_0B J_STAT ( - - - ) 

GRFS DELETE OBJ( dle_id, GRFS_DELETE_OB J_STAT ( ---) , 
dblk) 

GRFS GET OBJ INFO<dle_id, GRFS_GET_OB J_INFO_STAT ( dblk) 

- - - dblk) 

GRFS VERIFY OBJ INFO ( dle_id, GRFS_VERIFY_OBJ_INFO_STAT ( ---) 
dblk) 

GRFS CHANGE DIR< dle_id, GRFS_CHANGE_DIR_STAT ( ---) 
net_path[] , 
size) 

GRF S_GET_CUR_DDB ( dle_id_) GRFS J3ET_CUR_DDB_STAT ( dblk) 

GRFS SET OBJ INFO (die id, GRFS_SET_OBJ_INFO_STAT ( ---> 

- ~ ~ dblk) 

GRFS ENUM SPECIAL.FIRST GRFS J5NOM_SPECIALjn*T < « £ 

- ( dle_id, more^tiag; 

enum_type) 

GRFS_ENUM_SPECIAL_NKXT GRFS_ENDM_SPECIAL_STAT ( name «, 

(dle_id, — 
enum_type) 

GRFS SPECIAL_EXCLUDE GRFS^SPECIAL^EXCLUDE^STAT ( - - - ) 

• " (path_len, 
fname_len, 



datat] ) 

GRFS PREPARE DBLK GRFS_PREPARE_DBLK_STAT ( dblk) 

(dle_id, 
dblk) 
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COMMON GRFS MESSAGE PROCESSING 

All GRFS messages generated by the backup application include the 
following common fields: msg_type, retcode, and request id. The 
msg type field must contain a valid GRFS command value. The 
backup application will set the reguest id field to a value which 
the backup application will use to correlate outgoing GRFS command 
messages to the corresponding incoming GRFS response messages. 
The GRFS agent must set the requested value of the GRFS response 
message to the requested value received in the corresponding GRFS 
command message. The GRFS response message to the requested 
value received in the corresponding GRFS command message . xne 
ret code field is not used for GRFS command messages; it is 
meaningful only for GRFS response messages. 

Several of the message parameter structures contain large fields 
(DBLK6 , full -path names) which are defined statically but contain 
variable length data, and these data fields will typically fill 
only a small portion of the allotted space. These large fields 
are always declared as the last member in the parameter structure. 
Only the portion of the message parameter field which is actually 
used must be transmitted across the network. This will allow the 
GRFS to be more efficient because most non object-data GRFS 
messages can be transmitted as a single NRL transport packet. 

CRITICAL ERROR HANDLING 

GRFS agent programs must handle critical error situations without 
hanging the agent's system. When a GRFS agent detects a critical 
error while performing an GRFS command, the agent .program should 
"fail" the operation and set the retcode field appropriately 
(FS DEVICE ERROR, etc) . The agent can also retry the f^ilea 
operation before returning a GRFS status message to the backup 
application. When a fatal FS error code is returned to the backup 
application, the application user will be given the opportunity to 
decide whether to retry the failed operation. 
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GRFS Messages Type Values 

GRFS COMMANDS 

GRFS ATTACHJDLE 0x01 

GRFS~FIND_FIRST_DLE 0x02 

GRFS FIND_NEXT_DLE 0x03 

GRFS~DETACH_DLE 0x04 

GRFS~FIND_FIRST_OBJ 0x05 

GRFS~FIND_NEXT_OBJ 0x06 

GRFS_FIND_CLOSE 0x07 

G RF S_C REATE_OB J 0x08 

GRFS_OPEH_OBJ 0x09 

GRFS READJDBJ 0x ^ 

GRFSJfRITEJDBJ 0x03 

GRFS SEEK_OBJ 0x0C 

GRFSlVERIFY_OBJ OxOD 

GRFS_CLOSE_OBJ 0x0E 

GRFS DELETE_OBJ OxOF 

GRFS~GET OBJ_INFO 0x10 

GRFS~VERIFY_OBJ_INFO 0x11 

GRFS_CHANGE_DIR 0x12 

GRFS_GST_CUR_DDB 0x13 

GRFS_SET_OBJ_INFO 0x14 

GRFS_ENUM_SPECIAL_FIRST 0x15 

GRFS_ENUM_SPECIAL_NErT Oxl€ 

GRFS_SPECIAL_EXCLUDE 0x17 

GPwFS_PRE P ARE_DBL»K 0x18 

GRFS RESPONSES 

G RF S_ATTACH_D LE_STAT 0x41 

GRFS_FINDJDLE_STAT 0x42 

GRFS DETACH_DLE_STAT 0x44 

GRFS~FIND_OBJ_STAT 0x45 

GRFS_FIND_CLOSE_STAT 0x47 

GRFS_CR£ATE_OB J_STAT 0x4 8 

GRFS_OPEN_OBJ_STAT 0x49 

GRFS_R£AD_OBJ_STAT 0x4A 

GRFS WRITE_OBJ_STAT 0x4B 

GRFS_SEEK_OBJ_STAT 0X4C 

GRFS_VERI FY_OB J_STAT 0x4D 

GRFS_CL0SE_03J_STAT 0x4E 

GRFS_DEI*ETE OBJ_STAT 0x4 F 

GRFS GET OBJ_INFO_STAT 0x50 

GRFS"*VERIFY_OBJ_INFO_STAT 0x51 

GRF S~CHANGE_D I R__STAT 0x52 

GRFS~GET_CUR_DDB_STAT 0x53 

GRFS_SET_OBJ_INFO_STAT 0x54 

GRFS ENUM_SPECIAL_STAT 0x55 

GRFS~ SPEC I AL_EXCLUDE_STAT 0x57 

GRFS~PREPARE DBUC_STAT 0x58 
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HRFS COMMAND MESSAGES 
GRFS_ATTACH_DLE 



GRFS_FIND_FIRST_DLE 
GRFS_FIND_NEXT_DLE 
GRFS_DETACH__DLE 
GRFS FIND FIRSTJ3BJ 



GRFS_FIND_NEXT_OBJ 

GRFS_FIND_CLOSE 

GRFS_CREATE_OBJ 

GRFS_DELETE_OBJ 

GRFS_GET_OBJ_INFO 

GRFS_VERIFY_OBJ_INFO 

GRFS_SET_OBJ_INFO 

GRFS OPEN OBJ 



GRFS READ OBJ 



GRFS WRITE OBJ 



MESSAGE PARAMETER STRUCTURE 

struct GRFS_ATTACH_DLE_PARMS 

CHAR dlejsame [GRFS MAX_DLE_NAME_IjEN] ; 

INET16 bec_flags 
INET16 special_word; 
UNET16 max_obj_bsize; 
DLE_HANDLE dle_parent ; 
UINTE8 cmpr_type; 
CHAR userjname [4 6] ; 

CHAR password [MAX_PASSOWRD_I*EN] ; 

}; 



DLEJiAND 
DLE_HAND 
DLE HAND 



dle_id; 
dle_id; 
dle_id; 



Struct GRFS_FIND_FIRST_OBJ_PARMS 

DLE_HAND die . id; 
UNET1 6 f ind_type ; 

CHAR sname [GRFS_MAX_SNAME] ; 

}; 

struct GRFS__OBJECT_PARMS 

DLE_HAND dle_id; 
GRFS GEN DBLK dblk; 

}; " 



Struct GRFS_OPEN_OBJ_PARMS 



{ 

DLE_HAND 

INBT16 

UNIT8 

GRFS GEN_DBLK 



dle_id; 
mode; 

reserved [2] ; 
dblk; 



struct GRFS_READJDBJ_PARMS 



{ 

OBJ_HAND 

UNET16 

UNET32 

}; 



obj_id; 

size; 

offset; 



struct GRPS WRITE_OBJ_PARMS 



- 47 



SUBSTITUTE SHEET (RULE 26) 

BNSDOC10:<WO 9513580A1 I > 



WO 95/13580 



PCT/US94/12915 



GRFS_SEEK_OBJ 



GRFS VERIFY_OBJ 



GRFS_CIjOSE_OBJ 
GRFS_CHANGE_DIR 



GRFS ENUM_SPECIAL__FIRST 
GRFS~ENmISPECIAL_NEXT 



GRFS_SPECIAL_EXCUJDE 



OBJ_HAND obj_id; 
UNET32 offset; 
STREAM_INFO strm_inf O ; 

UNET16~ size; 
UINTB buffer [GRFS_MIN_OBJ_SIZE] ; 

}; 

Btruct GRFS_SEEK_OBJJPARMS 



{ 

OBJ_HAND 
UNET32 

}; 



obj_id; 
offset 



struct GRFS_VERIFY_OBJ_PARMS 

OBJ_HAND obj_id; 
UNET32 offset; 
STREAM^ INFO strm_info; 
UNET16 size; 
UINT8 buffer [GRFS_MIN_OBJ_SIZE] ; 

} ' 

OBJ_HAND obj_id 

Struct GRFS CHANGE_DIR_PARMS 

DLE_HAND dle_xd; 
INET16 size; 
CHAR net path {GRFS_MAX_PATH_LEN3 ; 

}; 

Struct GRFS_ENUM_SPEC_PARMS 



{ 

DLE_HAND 
UNET16 



dle_id; 
enum_type ; 



struct GRFS_SPEC_EXCI.UDE_PARMS 

INET16 path_len; 
INET16 fname_len; 
UINT8 buffer [GRFS J£EN_OBJ_SIZEl ; 

b 
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GRF5 RESPONSE MESSAGES 
GRFS ATTACH DLE STAT 



GRFS FIND DLE STAT 



MESSAGE PARAMETER STRUCTURE 

b tract GRFS_ATTACH_DLE_STAT_PARMS 

DLE_HAND dle_id; 
INET1 6 max_conne ct s ; 

INET16 max_opens_per_connect ; 

UNET16 process_ddbs ; 

INET16 max_obj_bsize; 
BOOLEAN supportB_children; 
UNET16 path_len 
UINT8 cmpr_type ; 

CHAR currentypath [GRFS_MAX_PATH_LEN] ; 

Struct GRFS_FIND_DLE_STAT_PARMS 

CHAR die name [GRFS_MAX DLE_NAME_LENJ ; 
" CHAR ~ path_delim; 

UINT8 reBl; 
BOOLEAN passwd_req; 
BOOLEAN user_reg; 
BOOLEAN dle_writeable; 
BOOLEAN last_access_Bupported; 



INT8 
INT8 
INET16 
UINT8 
UINT8 
BOOLEAN 

}; 



~os_id; 
os_ver ; 
fs_type; 
crypt_type ; 
cmpr_type; 
more_f lag 



GRF S_DETACH_DLE_S TAT 
GRFS FIND OBJ STAT 



none 



Struct GRFS_FIND_OBJ_STAT_PARMS 



{ 

BOOLEAN 
UINT8 

GRFS GEN_DBLK 

}; " 



inore_f la.g; 
reserved [2] ; 
dblk; 



GRFS_FIND_CLOSE_STAT 
GRFS_CREATE_OBJ_STAT 
GRFS OPEN OBJ^STAT 



GRFS READ OBJ STAT 



none 
none 



struct GRFS_OPEN_OBJ_STAT_PARMS 

obj .id; 
dblk; 



{ 

OBJ HAND 
GRFS GEN DBLK 



struct GRFS_READ_OBJ STAT_PARMS 
{ 
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GRFS_WRITE_OBJ_STAT 



GRFS_SEEK_OBJ_STAT 
GRFS VERIFY OBJ STAT 



GRFS_CLOSE_OBJ_STAT 
GRFS_DELETE_OBJ_STAT 
GRFS_GET_OBJ_INFO_STAT 
GRFS_VERI FY_OBJ_INFO_STAT 
GRF S_CHANGE_D I R_STAT 
GRF S_GET_COR_DDB_STAT 
GRFS_SET_OBJ_INFO_S'TAT 
GRFS ENUM SPECIAL STAT 



UNET16 size; 
TJNET16 blk_size; 
STRKAM_INFO strm_info; 
UINT8 buffer [GRFS_MIN_OBJ_SIZEj ; 

}; 

struct GRFS_WRITB_OBJ_STAT_PARMS 



UNET16 
UNET16 

}; 

UNET32 offset 



size; 
blk_ size; 



Struct GRFS_VERIFY_OBJ_STAT_PARMS 



{ 

UNET16 
UNET16 

}; 

none 
none 

GRFS_GEN_DBLK 

none 

none 

GRFS_GEN_DBLK 
none 



size; 
blk_size; 



dblk; 



dblk; 



Struct GRFS ENUM_SPECIAL_STAT_PARMS 
{ " 

BOOLEAN more . £ lag ; 

INET16 path_len; 
INET16 f name_len ; 

UINT8 buffer [GRFS_MIN OBJ_SIZE] ; 

}; 
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FS OBJECT NONOPENED obj_id parameter was invalid 
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GRFS RETURN CODES 

The following values have been defined for GRFS agents to use as 
return codes in the retcode field of GRFS response messages: 

SUCCESS 0x0000 

0UT_0F_MEM0RY OxFFFF 

FS_NEVER_ATTACHED OxFEOl 

FS_BAD_DBUC 0xFE02 

FS_DLE_NOT_ATTACHED 0xFE03 

FS STACK_EMPTY 0xFE04 

FS~ACCESS_DENIED OxFEOS 

FS_OUT_OF_S PACE OxFE 0 6 

FS NO_MORJB OxFE 07 

FS~NOT_FOUND 0xFE08 

FS~INVALID DIR 0xFE09 

FS~AT_ROOT~ OxFE OA 

FS_OBJECT_NOT_OPENED OxFEOB 

FS_EOF_REACHED OxFEOC . 

FS_DEVTCE_ERROR OxFEOD 

FS GD ATA_D I F FERENT OxFEOE 

FS~SECUR1TY_DIFFERENT OxFEOF 

FS_OPENED_INUSE OxFElO 

FS_IN_USE_ERROR OxFEll 

FS INFO_D IF FERENT OxFE 12 

FS~BUFFERJTO_SMALL OxFE 13 

FS DE FAULT_S PECI FIED OxFE14 

FS~RESDATA_DIFFERENT OxFE15 

FS~INCOMPATIBIiE_OBJECT OxFE 16 

FS_NOT_INITIALIZED 0xFE17 

FS_UNDEFIN2D_TYPE 0xFEl8 

FS NOT_OPEN 0XFE19 

FS~INVALID DLE OxFElA 

FS_NO_MORE~ DLE OxFElB 

FS BAD_DLE_HAND OxFElC 

FS~DRIVE_LIST_ERROR OxFElD 

FS~ATTACH_TO_PARENT OxFElE 

FS DEVTCE_NOT_FOUND OxFElF 

FS~BAD_INPOT_DATA 0xFE20 

FS~OS_A1TRIB. DIFFER 0xFE21 

I NVAL.ID_PATH~D ESCRI PTOR 0xFE22 

INVALID_FILE_DESCRIPTOR OxFE 2 3 

DRJVE_DESCRIPTOR_ERROR OxFE 2 4 

F S_NO_EQRE_C0NNECTI0NS 0xFE25 

FS_SERVER_ADDR_NOT_FOUND 0xFE2 6 

FS_MAX SERVER_CONNECTIONS 0xFE27 

FS_BAD2A1TACH_TO_SERVER 0xFE28 

FS_BAD_SERVERJLiOGIN OxFE 2 9 

FS_SERVERJL0GOUT_DENIED 0xFE2A 

FS_BAD_ATTR_READ 0xFE2B 

FS^EADATA^ DIFFERENT OxFE 2 C 

FS_03JECT_C0RROPT OxFE 2D 

FS_ACLDATA_DIFFERENT 0xFE2E 

F S_CH I LD REN_NCT__COMP LET E OxFE2F 

F S_COKM_FAILURE OxFE 30 

FS NET DEV ERROR 0xFE31 



FS'DONT KANT STREAM 



OxFEBl 
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The following section provides a list of likely return code values 
for each of the GRFS response messages. GRFS agents should use 
the return value liBted above which provides the best indication 
for the cause of an error. 



GRFS_ATTACH DLE_STAT 

FS_ACCESS_DENIED 

FS_INVALID_DLE 
OUT OF MEMORY 



The user or password field was not 
valid. 

The die name was invalid 



GRFS_FIND_DLE STAT 

FS_INVALID_DLE 
FS~NO_MOR£ 

GRFS DETACH_DLE_STAT 
~ FS_INVALID_DLE 

GRFS_FIND_OBJ_STAT 

FS_INVALID_DLE 
FS NO MORE 



dle_id was invalid 

No more DLEs to enumerate 



die id was invalid 



dle_id was invalid 

No more file Bystem objects to 
enumerate 



GRFS_FIND_CLOSE_STAT 
• FS_INVALID_DLE 

GRFS CR£ATE_OBJ STAT 
FS_INVALID_DLE 
FS DEVICE ERROR 



FS_ACCE S S_DENIED 

FS_BAD_DBLK 

GRFS_OPEN_OBJ_STAT 

FS_OPENED_INUSE 

FS IN USE ERROR 



FS_INVALID_DLE 

FS_NOT_FOUND 

FS_DEVTCE_ERROR 

FS_BAD_DBLK 
FS_ACCES S_DENIED 

OUT OF MEMORY 



die id was invalid 



dle_id was invalid 
"hard" device error, 
c r e a 



unable to 
t e 
obj ect 

Agent does not have permission to 

create object 

The DBLK data is invalid 



Object already opened by another 
process, but not locked, and 
BEC_CONFIG flag 
BEC_BACKUP_FILES_IN_USE is set 
Object already "opened by another 
process and 1 o c ke d , 
BEC_RACTCDP_FILES_INJJSR not set 
dle_id was~"invalid 
Object not found 

"hard" device error, .unable to open 
object 

The DBLK data was invalid 

Agent does not have permission to 

open object 



GRFS READ_OBJ_STAT 

" FS_DEVTCE_ERROR 

FS_0BJECT_N0T_OPENED 

FS_EOF_REACHED 

FS ACCESS DENIED 



GRFS_WRITE_OBJ_STAT 

FSJDBJECT_NOT_OPENED 
FS DEVICE ERROR 



"hard" device error read 
obj_id parameter was invalid 
End of File already reached 
Agent does not have permission to 

read object 



obj_id parameter not invalid 
"hard" device write error 
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FS_OUT_OF_S PACE 
FS_ACCESS_DENIED 

FS DO NT WANT STREAM 



Device is full 

Agent does not have permission to 
write object 

Agent does not want to restore this 
data stream 



GRFS_SEEK_OBJ_STAT 

FSJDBJECT_NOT_OPENED 

FS_EOF_REACHED 

FS DEVICE ERROR 



obj_id parameter was invalid 
End of File already reached 
"hard" device seek error 



GRFS_VERIFY_OBJ_STAT 

~ FS_OBJECT_NOT_OPENED 
FS_ DEVICE ERROR 
FS_EOF_REACHED 
FS_GDATA_DIFFERENT 

FS_SECURITY_DIFFERENT 

FS_EADATA_D I FFERENT 

FS DONT WANT STREAM 



GRFS_CLOSE_OBJ_STAT 

FS_OBJECT_NOT_OPENED 
FS DEVICE ERROR 



obj_id parameter was invalid 
"hard" error 

End of File already. reached 
Object's normal data stream does 
not match 

Object's security data stream does 
not match 

Object's extended attribute data 
stream does not match 
Agent does not support this data 
stream type 



obj_id parameter was invalid 
"hard" error 



GRFS_DELETE_OBJ_STAT 
FS_INVALID_DLE 
FS NOT_FOUND 
FSJDEVICE_ERROR 

FS_BAD_DBLK 

FS ACCESS DENIED 



GRFS_GET_OBJ_INFO_STAT 
FS_INVALID_DLE 
FS_NO_MORE 
FS_DEVICE_ERROR 

FS_BAD_DBLK 

GRFS_VERIFY_OBJ_INFO_STAT 
FS INVALID DLE 
FS~NOT_FOUND 
FS~DEVTCE_ERROR 

FS_RAD_DBLK 

FS INFO DIFFERENT 



GRFS_CHANGE_DIR_STAT 
FS_INVALID_DLE 
F S_ INVALIDED I R 

FS DEVICE ERROR 



dle_id was invalid 
Object not found 

"hard" device error, unable to 

delete object 

The DBLK data was invalid 

Agent does not have permission to 

delete object 



dle_id was invalid 
Object not found 

"hard" device error, unable to 

delete object 

The DBLK data was invalid 



dle_id was invalid 
Object not found 

"hard" device error, unable to scan 
device 

The DBLK data was invalid 

The object's attributes do not 

match 



dle_id was invalid 

net_path □ too long, or new path 

doeB not exiBt 

"hard" device error, unable to scan 
device 
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GRFS GET CUR DDB_STAT 

" FS~INVALID DLE dle_id was invalid 

FS~DEVICB ERROR "hard" device error, unable to scan 

device 

GRFS SET OBJ INFO_STAT 

~ FS~INVALID_DLE dle_id was invalid 
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DBLK Fields 

The individual fields within the GRFS common DBLK structure 
which must be manipulated by GRFS agent programs are described 
below. 

blk_type: Defines whether the object is a file or a 

directory. 

files « 08 

directories = 09 

os_id; 

os_ver; 

ctixne: 
at line: 
btime : 

time: These four fields are all defined as type DATE_TIME 

structures. The DATEJTIME structure has the following 
format: 

struct DATEJTIME { 

UINT16date_valid; /*TRUE or FALSE */ 

UINT16year; /*year since 1980 */ 

UINT16month; /* 1 to 12 */ 

UINT16day; /* 1 to 31 */ 

UINTlGhour; /* 0 to 23 */ 

UINT16minute; ,/* 0 to 59 */ 

UINT16second; /* 0 to 59 */ 

UINT16day_of_week; /* 1 to 7 Sun to Sat */ 

}; 

Ctime = Object CREATION time 
atime = Object ACCESSED time 
btime = Object ARCHIVED time 
time = Object MODIFIED time 

If the OS of GRFS Agent being developed does not 
support one or more of the specific time stamps, 
then those time stamp fields should be reset to 
all zeros. 

size: The size field contains the size of the normal 

data associated with the object. For instance 
the OS/2 Agent does NOT include the size of EAs 
and ACLs associated with an object. 

gen_attr: This field is a bit -mapped flag which describes 

the file system attributes of the object. The 
following flag values can be contained in this 
field: 

FILE_NORMAL 0x0000 
FILE_READONLY 0x0001 
FILE_HIDDEN 0x0002 
FILE SYSTEM 0x0004 
FILE~DIR£CTORY 0x0010 
FILE_ARCHIVED 0x0020 

os_inf o_complete This field is a boolean value which muBt be set 
to TRUE when the all the DBLK information for an 
object has been filled in. 
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in ddb info This field contains a pointer to the information 

- ~" in the DBLK data area which is required to 

perform either a GRFS_GET_OBJ_INFO or 
GRFS_FIND_NEXT_OBJ command. The information 
pointed to by - this field must be contiguous 
within the data area. Typically the DBLK -find 
information and the object name constitute the 
"MIN_DDB_INFO" . The DBLK find information is 
described in the find_info DBLK field. 

dn ddb size This field contains the number of bytes of data 

~ "~ pointed to by the min_ddb_info field. 

This field contains a pointer to the DBLK data 
area which contains any OS specific information 



os_spec_inf o 
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os_spec_size 



dblk actual size 



tape_attribs 
find info 



find info size 



that the GRFS agent would like preserved during 
backup and restoration operations. For instance 
the OS/2 agent UBes this area to save HPFS "Long 
Names" when they are present. As another 
example, a Unix GRFS agent could use this field 
to save information about special device 
placeholder files. 

ThiB field contains the number of bytes of data 
pointed to by the os_spec_info field. 

Thi6 field contains the size of the entire DBLK. 
This value is the sum of the size of the GRFS 
DBLK common structure and the number of bytes of 
data within the variable length DBLK data area. 
Remember that the total DBLK must at most 1024 
bytes long. 

not used 

This field contains a pointer to the information 
in DBLK data area which can be used by the GRFS 
agent to perform a GRFS_FIND_NEX7?_OBJ command. 
Examples of this field are the DOS GRFS agent 
passing a DTA structure and the OS/2 agent 
passing the DosFindFirstOHDIR value. 

This field contains the number of bytes of data 
pointed to by the find_info field. 



obj_type not used 

translate_flag not used 



epecial_f lag 
b.d.os_path 



b . d . os_path_l eng 



b.d.path_leng 



not used 

This field contains a pointer to the path string 
contained within the DBLK data area for a 
directory object. The path string should not 
begin with a path delimeter character unless it 
is the root directory of a DLE . The path string 
must be null -terminated. During backup 

operations the os_path field and the path field 
will be identical. During restore operations, 
the os_path field will represent the "source" 
path and the path field will represent the 
"destination" path. 

This field contains the length of the path 
pointed to by the os_path field. This value 
should include the null -termination character. 

Thi6 field contains the length of the path 
pointed to by the path field. This value should 
include the null -termination character. 
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b d oath This field contains a pointer to the path string 

B.a.pacn contained within the DBLK data area for a 

directory object. The path string should not 
begin with a path delimeter character unless it 
is the root directory of a DLE. The path string 
must be null -terminated. During backup 

operations, the path field will be the same as 
the os path field; however during restore 
operations the path field may be different than 
the os_path field. 

d inuse attrib This field contains a flag which is used to mark 
b.d.inuse_attrio xn^ ^ ^ fxle 1S 

currently also opened by another process. 



b.f .os_name 



b.f .name 



This field contains a pointer to the file name 
string contained within the DBLK data area for 
a file object. The path string must be null- 
terminated. The os_name field and the name 
field will be the same during backup operations. 
During restore operations the os_name field 
represents the "source" file name whereas the 
name field represents the "destination" file 
name. 

This field contains a pointer to the file name 
string contained within the DBLK data area for 
a file object. The path string must be null- 
terminated. 

Whenever a GRFS agent returns a DLB's logical . root f^e^ory 
object DBLK, the DBLK data area path string should be set to 
'\0' and the b.d.oe_path_leng field should be 1. 
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CLAIMS 

What is claimed is: 



1 l. A computer network, comprising: 

2 a) a plurality of computers running disparate 

3 operating systems, respectively; 

4 b) a storage device for backing up and 

5 restoring data processed on the network; and 

S c) means for performing backup to and restore 

7 from the storage device, including: 

8 i) a GRFS file system running on one of 

9 the said computers; 

10 ii) a plurality of GRFS agents each 

11 running on a respective one of said computers; and 

12 iii) wherein said GRFS file system and 

13 each of said GRFS agents interface with one another via 

14 command and response messages, respectively, said command 

15 and response messages being structured to support the 

16 disparate operating systems. 

1 2. A computer network, according to claim 1, 

2 wherein said disparate operating systems have different 

3 data structure alignments, and said command and response 

4 messages are structured with a least common denominator 

5 alignment for said disparate operating systems. 

1 3. A computer network, according to claim 1, 

2 wherein said command and response messages are further 

3 structured to interchange data between said disparate 

4 operating systems. 
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1 4. A computer network, according to claim 3, 

2 wherein said interchange structure of said command and 

3 response messages enable data from one of said computers 

4 running one of said operating systems to backed up to 

5 said storage device and said backed up data to be 

6 restored to another of said computers running another of 

7 said disparate operating systems. 

1 5. A computer network, according to claim 3, 

2 wherein said interchange structure of said messages 

3 includes a streamer header having an identification value 

4 determining whether an associated data stream type is 

5 supported by a given one of said disparate operating 

6 systems. 

1 6. A computer network, according to claim 1, 

2 wherein said command and response messages are further 

3 structured to enable independent multiple users of said 

4 plurality of computers to request simultaneously backup 

5 or restore of the data. 

1 7. A computer network, according to claim 6, 

2 wherein said command and response messages are structured 

3 with a request id and wherein said GRFS file system may 

4 create a unique request id for every GRFS command 

5 message, whereby the GRFS file system can communicate 

6 simultaneously with multiple GRFS agents. 

1 8. A computer network, according to claim 1, 

2 wherein said plurality of computers each has a user 

3 interface to enable a user to select backup or restore of 

4 selected data. 
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1 9. A computer network, according to claim 1, 

2 wherein said network may have an additional computer not 

3 running a GRFS agent. 
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EXAMPLE I: To backup o single 5000 byte file. 
Job Monoqer Command Messages 



MESSAGE FLOW DIAGRAM FOR BACKUP 



ATTACH_DL£( dle.nane = "DougConpoq" 
dle_porent = NULL 
mox_ob]_bs ize = 32768 
possword = "OpenSesone") 



GRFS Agent Workstation Response Messoges 



FIND_FIRST_DLE( dlejd = 01) 



ATTACH_DLE.STAT( die id = 01 

children = TRUE 
nax_obj_bsize = 2048) 



FIND_FIRST_DLE_STAT( dle.name = "DriveC" 
passvrd.req = TRUE) 



ATTACH.DLE( dle.norae = "DriveC" 

Sjlrze 0 ! 32768 ATTACH_DLE_STAT ( dle.id = 04 

possword = TO!") children = I 



FALSE 

fliax_obj_bsize = 2048) 



FIND_FIRST_OBJ( dle.id = 04 




FIND.OBJ.STAT( more.flag = TRUE 


snane ="*.*") 




dblk (nome=COMMAND.COM)) 



OPEN_OBJ( 


dle.id = 04 




node = READ.ONLY 




dblk (noi»e=C0MMAKD.C0M)) 



n 



OPEN_OBJ_STAT( objjd = 42 

dblk (nane=CO«MAND.COM)) 



READ_0BJ( obj id = 42 
size = 2048) 



READ_OBJ_STAT( size = 2048 

strm.header = NORMALDATA 
buffer[] ) 



READ_OBJ( objjd = 42 
size = 2048) 



READ_OBJ_STAT( size = 2048 

strn_header = INVALID 
buffer[] ) 



READ_OBJ( objjd = 42 
size = 904 ) 



CL0SE_0BJ( objjd = 42) 



READ.0BJ.STAT( size = 904 

stru.heoder = INVALID 

buffer[] ) 







CLOSLOBJ.STAT ( ) 


FIND.CLOSE( dle.id = 04 
dblk ) 






FIND_CLOSE_STAT( ) 






DETACH_DLE( dle.id = 04 ) 








DETACH J)LE.STAT( ) 


DETACH_DLE( dle.id = 01 ) 




DETACH_DLE_STAT( ) 
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EXAMPLE 2: To restore o single 5000 byte file. MESSAGE FLOW DIAGRAM FOR RESTORE 

Job Monoqer Comtnond Messoges GRFS Agent Workstation Response Messoqes 



ATTACH_DLE( dle.nome = "DougConpoq" 
dle.porent = NULL 
nox.obj.bsize = 32768 
password = "OpenSesarae") 



ATTACH_DLE.STAT( dle.id = 01 

children = TRUE 
mox.obj.bsize = 2048) 



FM)_FIRST_DLE( dle.id = 01) 



ATTACHJ)LE( dle.natte = "DriveC" 
dle.porent = 01 
mox.obj.bsize = 32768 
possword.= "WOW!") 



FIND_FIRST_DLE_STAT( dle.nome = "DriveC" 
passwd.req = TRUE) 



PREPARE_DBLK( dblk(nome=CONFIG.SYS)) 



ATT ACH.DLE _STAT ( 



dle.id = 04 
children = FALSE 
max_obj_bsize = 2048) 



GET_0BJECT_INF0( db lk(name=CONFIG.SYS)) 



CREATE.0BJ( dblk(noise=CONFIG.SYS)) 



0PEN_0BJ( dle.id = 04 

node = WRITE_ONLY 
dblk (noite=CONFIG.SYS)) 



L- PREPARE.DBLK.STAT( dblk (noiae=CONFIG.SYS)) 



GET_OBJECT_INFO_STAT( dblk (nome=CONFIGiYS)) 



WRITE.OBJ( obj_id = 42 
size = 2048 

strn.heoder = NORMAL.DATA 
buffer[] ) 



CREATE.OBJ.STAT ( ) 



OPEN_OBJ_STAT( objjd = 42 

dblk (nome=CONFIG.SYS)) 



WRITLOBJ.STAT( size = 2048 ) 



WRITE_OBJ( obj_id = 42 
size = 2048 
strn.heoder = INVALID 
' buffer[] ) 



WRITLOBJ_STAT( size = 2048 ) 



WRITE_OBJ( obj.id = 42 
size = 904 

strn.heoder = INVALID 
buffer[] ) 



WRITE OBJ.STAT( size = 904 ) 



CLOSE.08J( obj.id = 42 



CLOSE_OBJ_STAT( ) 



SET.03JECT_INF0( db lk(narse=CONFIG ^YS)) 



SET_0BJECUNF0_STAT( ) 



DLTACH.DLE( dle.id = 04 



DETACH_DLE( dle.id = 01 



DETACH_0LE.STAT( ) 



DETACH.DLE_STAT( ) 



FIG. 5 
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